América, años veinte. El Cotton Club es el night club de jazz más famoso de Harlem (Nueva York). Su historia es la historia de la gente que frecuenta el local: Dixie Dwyer (Richard Gere), un atractivo trompetista que busca el éxito y cuya suerte cambia radicalmente cuando salva la vida del gángster Dutch Schultz; Sandman Williams (Gregory Hines), un brillante bailarín negro que sueña con convertirse en estrella, o Vera Cicero (Diane Lane), la novia de Dutch Schultz, una joven bella y ambiciosa cuya vida corre peligro debido a la pasión prohibida que siente por Dixie.

Una adinerada mujer de Broadway prepara una gran fiesta de nochevieja, y a ella acuden numerosos actores y algunos de los mafiosos de la ciudad, pero entre este ambiente de confusion se encuentra un detective que sigue la pista de un asesinato.